A0-A104  Ifl4 

UNCLASSIFIED 


ARMY  ARMAMENT  RESEARCH  AND  DEVELOPMENT  COMMAND  WATER— ETC  F/S  12/1 
A  NEW  VARIATIONAL  METHOD  FOR  INITIAL  VALUE  PROBLEMS,  USING  PIEC--ETCCU) 
AUG  81  CN  SHEN,  J  J  IU 
ARLCB-TR-81034 


TECHNICAL  REPORT  ARLCB-TR- 81034 


A  NEW  VARIATIONAL  METHOD  FOR  INITIAL  VALUE  PROBLEMS, 
USING  PIECEWISE  HERMITE  POLYNOMIAL  SPLINE  FUNCTIONS 

C.  N.  Shen 
Julian  J.  Wu 


August  1981 


US  ARMY  ARMAMENT  RESEARCH  AND  DEVELOPMENT  COMMAND 

LARGE  CALIBER  WEAPON  SYSTEMS  LABORATORY 
BEN^T  WEAPONS  LABORATORY 
WATERVLIET,  N.  Y.  12189 


AMCMS  No.  611102H600011 
PRON  No.  1A1283121A1A 


APPROVED  FOR  PUBLIC  RELEASE;  DISTRIBUTION  UNLIMITED 


8l  9  14  062 


w 


DISCLAIMER 

The  findings  in  this  report  are  not  to  be  construed  as  an  official 
Department  of  the  Array  position  unless  so  designated  by  other  author¬ 
ized  documents. 

The  use  of  trade  name(s)  and/or  manufacture (s)  does  not  consti¬ 
tute  an  official  indorsement  or  approval. 


DISPOSITION 

Destroy  this  report  when  it  is  no  longer  needed.  Do  not  return  it 


to  the  originator, 


SECURITY  CLASSIFICATION  OF  THIS  FACE  (Bhon  Dm,  entered) 


REPORT  DOCUMENTATION  PAGE 

READ  INSTRUCTIONS 

BEFORE  COMPLETING  FORM 

L  FEFOWT  NUMBER  2.  OOVT  ACCESSION  NO. 

ARLCB-TR-8igf34  *  A  t\—  A'X-b 

1.  RECIPIENT'S  CATALOG  NUMBER 

hlgf 

a.  Title  fii  - 

A  >TSW  VARIATIONAL  .METHOD  FOR  INITIAL  JALU2 

2R6BLEMS ,  USING J’lECEWISE  RER54ITE  POLYNOMIAL 

SPLINE  FUNCTION^ 

S.  TYPE  OF  REPORT  &  FERIOO  COVEREO 

S.  PERFORMING  ORG.  REPORT  NUMBER 

7.  AUTHOWU 

C.  N./Shen  0  )  —r~  j  , 

Julian  J.^Wu  1J  h£.Z.hj 

a.  contract  or  grant  number^*) 

To 

9.  PERFORMING  ORGANIZATION  NAME  AND  AOORESS 

US  Army  Armament  Research  &  Development  Command 
Benet  Weapons  Laboratory,  DRDAR-LCB-TL 

Watervliet,  NY  12189 

10.  PROGRAM  ELEMENT.  PROJECT.  TASK 
AREA  *  WORK  UNIT  NUMBERS 

AMCMS  V-  ,  1 

PRON  \ 

M.  CONTROLLING  OFFICE  NAME  AND  ADDRESS  — 

US  Army  Armament  Research  &  Development  Command/I  J  \ 

12.  .....  qnf^ATE 

Large  Caliber  Weapon  Systems  Laboratory  (  •  ’^JL 

Dover,  NJ  07801 

_ 19“  ~X/- 

14.  MONITORING  AGENCY  name  a  AOORESS (II  dl Hirin'  Irom  Controlling  Ollier) 

IS.  SECURITY  CLASS,  (of  ihrTTeporr) "" 

UNCLASSIFIED 

15a.  DECLASSIFICATION/ DOWNGRADING 
SCHEDULE 

IS.  DISTRIBUTION  STATEMENT  (ol  tht,  Roport) 

Approved  for  public  release;  distribution  unlimited. 

17.  DISTRIBUTION  STATEMENT  (ol  the  mbatr* el  mxtormd  In  Block  30,  II  dllloront  Irom  Roport) 

IS.  supplementary  NOTES 

Presented  at  the  US  Army  Numerical  Analysis  &  Computers  Conference, 

Huntsville,  AL,  26-27  Feb  81. 

If.  KEY  WORDS  (Continue  on  rararaa  tide  It  OMMMrr  And  Identity  by  btock  number) 

Variational  Principle  Spline  Function 

Initial  Value  Problems  Finite  Element 

Bilinear  Concomitant  Recursive  Solutions 

Adjoint  System  Far  End  Value 

2ft.  ABSTRACT  CCmrttoum  m>  morom  «M>  M  nooooomr  mxd  IdmUltr  *F  block  number) 

A  variational  principle  for  a  functional  can  be  found  which  satisfies  both  the 
original  system  and  its  adjoint  system.  The  variations  of  this  functional 
give  no  boundary  terms  if  the  bilinear  concomitant  of  the  systems  vanishes. 

For  a  second  order  time- varying  initial  value  problem,  one  can  adjust  the 
boundary  conditions  of  the  adjoint  system  in  terms  of  the  boundary  conditions 
of  the  original  system  so  that  the  bilinear  concomitant  is  identically  zero. 

(CONT'D  ON  REVERSE) 

DD  I  1473  COITION  OF  I  NOV  •>  IS  OBSOLETE 


UNCLASSIFIED 


SECURITY  CLASSIFICATION  OF  THIS  FACE 


2M± 

ACC  fiNn  Data  Bn(«M 


MCUWTY  CLASSIFICATION  or  THU  PAOtfWhan  Q«l»  Kntmd) 

20.  ABSTRACT  (Coat’d) 

An  expression  for  the  variation  of  the  functional  is  derived  which  contains 
only  the  terms  involving  the  variations  of  the  adjoint  variable  and  its 
derivative,  but  no  variation  of  its  second  derivative.  The  variations  of  the 
adjoint  variable  and  its  derivative  are  found  to  be  zeroes  at  the  final 
conditions,  just  as  the  variations  of  the  original  variable  and  its 
derivative  are  zero  at  the  starting  (initial)  conditions.  This  implies  that 
we  are  able  to  solve  the  problem  in  one  direction  without  worrying  about  the 
conditions  at  the  other  end  as  the  initial  value  problem  should  be.  The 
algorithm  is  much  more  simplified  than  in  the  past.  An  example  is  given  to 
show  the  procedures  of  this  new  variational  method. 


Btcumrr  CL  ASSiriCATION  OF  This  PAGEfWhan  Data  Bnfrtd) 


TABLE  OF  CONTENTS 


Page 


INTRODUCTION  1 

THE  VARIATION  PRINCIPLE  2 

BILINEAR  CONCOMITANT  k 

INTEGRAL  OF  BILINEAR  EXPRESSION  5 

END  CONDITIONS  FOR  THE  ADJOINT  SYSTEM  6 

THE  FIRST  VARIATION  7 

ADJOINT  VARIABLE  FAR  END  VALUE  FOR  INITIAL  VALUE  PROBLEMS  8 

TRANSFORMATION  OF  COORDINATES  9 

PIECEWISE  SPLINE  FUNCTIONS  10 

CUBIC  HERMITE  POLYNOMIAL  SPLINE  12 

METHOD  OF  SOLUTIONS  15 

RECURSIVE  SOLUTIONS  17 

NUMERICAL  RESULTS  AND  DISCUSSION  19 

REFERENCES  23 

TABLES 

I.  SOLUTION  TO  A  FORCED  VIBRATION  PROBLEM  OF  A  SIMPLE  OSCILLATOR  20 

II.  SOLUTION  TO  A  FORCED  VIBRATION  PROBLEM  OF  A  SIMPLE  OSCILLATOR  21 

III.  SOLUTION  TO  A  FORCED  VIBRATION  PROBLEM  OF  A  SIMPLE  OSCILLATOR  21 


i 


INTRODUCTION 


Variational  principles  apply  mostly  to  boundary  problems  where  eigen¬ 
values  are  sought.  It  is  seldom  used  for  initial  value  problems  alone  where 
the  far  end  conditions  are  neither  known  nor  specified.  If  we  use  discrete 
methods  to  solve  an  initial  value  problem,  such  as  finite  difference  method, 
only  the  initial  conditions  should  be  given.  In  the  same  way,  if  we  employ 
variational  method  with  spline  functions,  we  should  not  be  concerned  with  the 
far  end  conditions.  This  paper  gives  a  procedure  to  find  a  recursive  solution 
of  an  Initial  value  problem  by  variational  methods  using  the  cubic  hermite 
polynomial  spline  functions. 

Let  us  consider  a  dynamical  system  governed  by  the  following  equation: 

L(t)ya(t)  -  -Q(t)  (1) 

with  appropriate  boundary  conditions.  In  the  above  equation  L  is  a  linear 
operator,  ya  is  the  dependent  variable,  Q  is  a  forcing  function,  and  t  is  the 
Independent  variable. 

Some  Integral  property  in  the  form  of  a  linear  functional  of  the 
variable,*  such  as  the  inner  product  of  an  adjoint  forcing  function  Q  and  the 
solution  of  Eq.  (1)  can  be  used  for  estimation. 


Gtyal 


/  Qyadt 
co 


(2) 


*W.  M.  Stacy,  Jr.,  "Variational  Methods  in  Nuclear  Reactor  Physics,"  Academic 
Press,  1974,  p.  7. 
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The  estimate  y  which  differs  from  the  solution  ya  of  Eq.  (1)  by  an  increment 
6y  can  be  written  as 

«y  “  y  “  7a  O) 

Then  the  estimate  y  becomes 


tb  -  tfc  -  tfc  - 

Gty]  -  /  Qydt  -  J  Qyadt  +  /  Qfiydt 
tQ  t0  tQ 


-  G(ya]  +  / 


tb  - 
Q6ydt 
to 


which  is  in  error  to  first  order  in  6y  and  Q. 


(4) 


THE  VARIATION  PRINCIPLE 

A  more  accurate  estimate  can  be  made  by  constructing  a  variational 
principle*  for  Eq.  (2).  By  using  the  adjoint  variable  y  as  a  Lagrange 
multiplier  for  Eq.  (1)  added  to  G[y]  we  have 

tb  - 

Jly.y]  -  Gly]  +  /  y  (Q4-Ly)dt 
to 


tb  -  tb  -  tb  - 

-  J  Qydt  +  /  yQdt  +  /  yLydt  (5) 

to  tQ  tQ 

In  order  that  J  be  a  variational  principle  for  G  the  following  requirements 
must  be  satisfied. 

(a)  J  is  stationary  about  the  function  ys  which  satisfies  the  relation 
in  Eq .  ( 1 ) . 


L(t)ya  -  -Q(t) 


(6) 


*W.  M.  Stacy,  Jr.,  “Variational  Methods  in  Nuclear  Reactor  Physics,"  Academic 
Press,  1974,  p.  7. 


(b)  The  stationary  value  of  J  deduced  from  Eqs.  (2)  through  (5)  is 

Jly.yl  -  G[y3l  +  G[ya]  (7) 


Consider  first  the  statlonarity  of  J  by  taking  the  variation 

tb  -  tb  -  tb  - 

<SJ  -  d{/  Qydt  +  /  yQdt  +  /  yLydt} 


tb  -  tb  - 

U  m  /  5y(Ly+Q)dt  +  /  [Qdy  +  yL6y]dt 


(3) 


We  will  make  an  effort  later  to  impose  certain  conditions  in  order  that 
the  following  equality  holds: 


tb  _  tb  — 

J  yLSydt  -  /  S yLydt 


(9) 


where  L(t)  is  an  adjoint  operator. 

By  combining  Eqs.  (8)  and  (9)  one  obtains 

tb  -  tb  —  - 

SJ  «  J  dy(Ly+Q)dt  +  /  <Sy[ Ly  +  Q]dt  ■  0 


(10) 


Since  the  variations  6 y  and  5y  are  arbitrary  it  leads  to  the  requirement  that 
the  stationary  values  y3  and  ys  must  satisfy 

Lys  “  "Q  (11) 

Lys  -  -Q  .  (12) 

Since  Eq.  (11)  is  the  same  as  Eq.  (6),  therefore  J  is  stationary  about  the 
function  yg.  Equation  (12)  is  the  adjoint  equation  in  terms  of  the  adjoint 
operator  L,  the  adjoint  variable  y,  and  the  adjoint  forcing  function  Q. 


Using  the  relation  in  Eq.  (11)  for  the  stationary  value  of  J  from  Eq.  (5) 


we  have 


tb  -  tb  _ 

Jlys  ysl  *  /  Qysdt  +  f  ys<Q+Lys)dt  -  Gt ysl  (13) 

co  co 


Since  J  is  stationary  and  5J  ♦  0  then 


G(yg]  >  G[ya]  (14) 

which  is  the  requirement  given  in  Eq.  (7). 

It  is  noted  that  Eq.  (10)  contains  no  boundary  terms  to  be  satisfied. 
This  bears  an  Important  point  in  the  future  discussion  of  the  initial  value 
problems . 


BILINEAR  CONCOMITANT 

The  assumed  equality  in  Eq.  (9)  is  discussed  here  by  considering  the 
following  bilinear  concomitant:1 

tb  -  tb  — 

D  -  J  yLydt  -  J  yLydt  (15) 

fco  tQ 

The  above  expression  can  also  be  written  in  terms  of  boundary  conditions 
at  t  •  t0  and  t  »  tb.  It  is  assumed  that  these  boundary  conditions  are 
assigned  in  such  a  way  that  the  above  bilinear  concomitant  is  identically 
zero,  i.e., 

D  =  0  (16) 


1W.  M.  Stacy,  Jr.,  "Variational  Methods  in  Nuclear  Reactor  Physics,"  Academic 
Press,  1974,  p.  7. 
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Then  Che  firsc  variations  of  D  also  vanish. 

5D  *  <5D(<5y)  +  6D(  Sy)  •  0 

Since  6y  and  6y  are  independent  of  each  other,  then 

tb  -  cb  - 

SD(Sy)  »  /  6yLydt  -  /  yLSydt 


and 


tb  -  tb  — 

5D(6y)  -  /  yLdydt  -  /  <5yLydt 


(17.) 


(18) 


(19) 


Equation  (19)  is  identical  to  Eq.  (9),  which  is  the  assumed  equality 
previously.  This  implies  that  if  Eq.  (16)  is  true  then  Eq.  (9)  or  (19)  is 
automatically  true. 


INTEGRAL  OF  BILINEAR  EXPRESSION 

The  Integral  of  a  function  is  given  as 

tb 

I  *  /  Y(yy)dt  (20) 

co 

where  4>(yy)  is  an  arbitrary  bilinear  expression^  in  the  form 

<Kyy)  *  oy'y'  +  8y'y  +  yyy’  +  eyy  (21) 


The  prime  (')  in  the  above  expression  denotes  (d/dt). 

Equation  (20)  can  be  integrated  by  parts.  Two  different  forms  of 
integration  and  end  conditions  may  be  obtained  as  follows. 


I 


"  J 


tb  -  -  tb 

yLydt  +  (ayr+Yy)y| 
to  tQ 


(22) 


2r.  Courant  and  D.  Hilbert,  "Methods  of  Mathematical  Physics,  Vol.  I," 
Interscience  Publishers  Inc.,  1953,  p.  278. 
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or 

tjj  —  cb 

I  -  -  /  yLydt  +  (ay'  +  By)y|  (23) 

to  to 

where  the  differential  expressions  are 

Ly  -  (ay' )'  -  By'  +  (ay)'  -  ey  (24) 

Ly  -  (ay*)'  +  (By)'  -  yy*  -  ey  (25) 

The  bilinear  concomitant  given  in  Eq.  (15)  can  now  be  expressed  in  terms 

of  the  function  values  and  their  derivatives  at  the  end  points  by  equating 

Eqs.  (22)  and  (23). 

-  -  -  cb 

D«  [a(y’y-y'y)  -  (y~6)yy]  j  (26) 

co 

END  CONDITIONS  FOR  THE  ADJOINT  SYSTEM 

In  order  to  satisfy  the  expression  D  =  0  in  Eqs.  (15)  and  (16)  the  end 
terms  in  Eq.  (26)  must  vanish.  Thus  it  requires 

ab(yb'yb~yb'yb)  -  «o(yo' yo-yo' yo)  -  (Yb-Sb)ybyb  +  (Yo-9o>y0yo  =  o  (27) 
Equation  (27)  can  be  satisfied  identically  If  the  end  conditions  of  the 
adjoint  system  are  proportional  to  the  end  conditions  of  the  original  system 
as  follows: 


yb 

"  (To- Bo)ky0 

(28a) 

yo 

■  (Yb"&b)kyb 

(28b) 

yb' 

*  -«b“lao(Yb-3b>kyo' 

(28c) 

yb’ 

*  -a0“lab( Yo“&0)kyb' 

(28d) 

where  k  is  a  constant. 
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The  above  expressions  give  the  required  end  conditions  for  the  adjoint 
system  in  terms  of  that  of  the  original  system.  Thus  from  Eqs.  (15)  and  (16): 

cb  -  cb  — 

D  *  j  yLydt  -  J  yLydt  =  0  (29) 

to  t0 

To  summarize,  if  one  can  make  the  end  conditions  of  the  adjoint  system 
satisfy  the  relationship  in  Eq.  (28),  the  bilinear  concomitent  D  vanishes. 

The  variation  in  Eq.  (10)  is  then  valid. 

It  is  also  noted  that  the  variation  in  Eq.  (10)  has  no  far  end  terms 
which  simplify  the  computation.  This  is  because  the  far  end  terras  may  cause 
certain  difficulties  in  many  computational  schemes  on  a  number  of  variational 
methods . 

THE  FIRST  VARIATION 

Since  the  variations  6y  and  5y  are  independent  to  each  other,  we  take  the 
first  half  of  Eq.  (10)  as 

cb  -  cb  - 

5J(6y)  »  J  SyLydt  +  /  SyQdt  =*  0  (30) 

to  t0 

Equation  (30)  is  not  in  a  ready  form  for  estimation.  We  prefer  to  use  61 
which  can  be  obtained  from  the  bilinear  expression  I  given  in  Eqs.  (20)  and 
(21).  Let 

51  -  5l(5y)  +  5l(5y)  (31) 

The  first  part  of  the  above  expression  can  be  derived  from  Eqs.  (20)  and  (21) 
as 

tb 

5I(6y)  -  /  l(oy'+Yy)5y'  +  ( 0y'+ey) Syjdt  (32) 

to 
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Integrating  by  parts  one  obtains 


-  cb  tb  - 

6l(Sy)  -  (ay'+yy)5y |  -  /  <5y{  ( ay’+Yy)  ’  -  (0y'+ey)]dt  (33) 


It  is  recognized  that  the  integrand  in  the  last  term  of  the  above  formulae  is 
Ly.  Solving  for  the  last  term  ve  have 


tb  -  - t cb 

/  6yLydt  »  (ay'+Yy)5y|  -  <$I(oy) 


(34) 


Substituting  Eq.  (32)  into  (34)  and  then  Eq.  (34)  into  (30)  one  obtains 
6 J(6y)  -  (abyb'+Ybyo>6yb  “  <  Ooyo’+Wo)  5yo 
,cb 


-  /  [(ay*+Yy) 5y'  +  ( 0y’+ey) 5y)dt 

co 

cb  - 

+  J  6yQdt  -  0 
to 


(35) 


The  above  equation  contains  only  6y  and  6y'  and  none  of  the  variation  of  the 
higher  derivative  such  as  5y"  for  a  second  order  system.  The  dependent 
variable  also  contains  only  y  and  y’  and  none  of  the  higher  derivative  such  as 
y"  for  a  second  order  system. 

ADJOINT  VARIABLE  FAR  END  VALUE  FOR  INITIAL  VALUE  PROBLEMS 


For  a  second  order  system  the  initial  values  of  the  function  and  its 
first  derivative  are  given,  i.e.,  y0  and  y0'  are  known  in  Eq.  (28).  The  far 
end  values  for  the  adjoint  system  y^  and  y^'  are  found  from  Eqs.  (28a)  and 
(28c).  Since  the  variation  of  a  constant  is  zero,  then 

$y0  ”  «yo'  ”  o  (36> 


and 


$yb  “  fiyb'  ”  o 


(37) 
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The  conclusion  6yb  »  0  in  Eq.  (37)  is  important  in  that  the  first  term  at  the 
right  side  of  Eq.  (35)  vanishes.  Thus  the  coefficient  of  Sy^  is  not  necessar¬ 
ily  zero.  This  implies  that  the  function  y^  and  its  derivative  y^'  at  the  far 
end  are  not  related  as  such.  By  not  using  any  local  boundary  conditions  at 
the  far  end,  the  computation  can  start  at  the  near  end  and  carry  on  in  one 
direction. 

Thus  Eq.  (35)  is  simplified  to 

-  -  ,cb  - 

6J(6y)  -  -(Y0yo+aoyo'  >«y0  +  J  SyQdt 

co 

tb 

-J  ((eyfBy* )6y  +  (yy+ay' )6y' ]dt  (38) 

to 

It  is  noted  that  the  above  equation  does  not  have  boundary  terms  to  be 
satisfied  at  the  far  end  at  time  tj,.  This  is  consistent  with  the  notion  of 
“initial  value  problem"  physically. 

TRANSFORMATION  OF  COORDINATES 

The  integral  sign  in  Eq.  (38)  can  be  converted  into  a  summation  sign  if 
discrete  intervals  for  integration  are  used.  Since  the  analysis  is  an  initial 
value  problem,  without  losing  any  generality  we  may  let 


co 

*  0  and  tb  * 

1  , 

(39) 

that  is  the  independent  variable 

is  within  the 

interval 

0  <  t  <  1 

(40) 

Equation  (38)  can  be  discretized 

by  letting 

5  -  Kt  -  m+1 

(41) 

0  <  C  <  i, 

0  <  t  <  1,  m 

-  1,2,...K 

(42) 

where  K  is  the  number  of  Intervals. 
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Thus 


d£  -  Kdt  dt  -  K_1d5 

The  differential  relationship  is 

dy  dy 

—  -  K  — 
dt  d? 


or 


where 


y’  -  Ky 


<*)-  —  () 
d£ 


(43) 


(44) 


(45) 

(46) 


Then  Eq.  (38)  becomes 
5J(6y)  *  0 


*  -  K  i  - 

*  “(Yoyo+aoKyo)6yo  +  l  I  dy(®>Qirld£ 

nr-1  0 

K  i  .  . 

-  I  J  +  {(Yy(»)+aKy(m)}K6yO“)]ir1dS 

m-1  0 


(47) 


PIECEWISE  SPLINE  FUNCTIONS 

We  may  express  the  variables  y^®)  and  y (“)(£)  in  terms  of  piecewise 
spline  function  a^($)  and  the  node  point  functions  and  Y^®)  as  follows. 


y(m)(?)  .  aT(5)  y(m) 

6y(m)  -  [6Y(®>]Ta(C) 

(48) 

y(m)(?)  -  aTU)  Y<®> 

5y(®>  -  [6Y<m>]Ta(0 

(49) 

y(n)(^)  -  aT(C)Y<®> 

• 

6yC«)  -  [5Y<®)]Ta(5) 

• 

(50) 

y(a)(5)  .  aT(5)Y<m> 

5yU)  .  [6Y<m)]Ta(C) 

(51) 
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(52) 


m  “  1 ,2 , . .  .K 

y0  -  aT(l)Y(°) 

y0  -  It(1)y(o)  (53) 

6y0  -  6Y<°>a(l)  (54) 

If  Eqs.  (48)  through  (54)  are  substituted  into  Eq.  (47)  one  obtains 

0  -  -(SY<0>]Ta(l)[Y0aT(l)  +  OoKaT( 1) ] Y<°> 

K  x 

+  l  [  6y(o)  ]T  K“l  /  a(£)Qd£ 

m«l  0 

K  i 

-  I  («Y(“)]T  /  a(C)(eir1aT(0  +  0aT(O]d<-  Y(m) 

tn-1  0 

K  _  i  . 

-  I  [5Y<®>]T  /  a(0lYaT(0  +  <xKaT(0)d5  Y<»)  (55) 

m-1  0 

This  simplifies  to 

0  -  -l6Y<0>]TaU)[Y0aT(l>  +  OoiUT(L)]Y<0> 

K  .  K 

+  l  (5Y<m) ]Tq(m>  _  £  [6Y(m)]T  p(m)  Y(®)  (56) 

m-1  nt«l 

where 

q(m)  »  k-1  j1  aU)Q(5)d5 
0 

-  q2(m).  q3(m).  q4(n)lT  07) 

and 

p(m)  -  {a(5)(e(®)K-1aT(0  +  B<m>aT(OJ  +  a(  5)lY(m)aTU)  +  a^m>KaT( O 1  }d£ 

-  e(o)K~1B  +  g(®)c  +  y(“)D  +  a(“>KE  (58) 

or 

lPij(m)]  -  e(«>K-lIbij]  +  +  YCm)[d±j]  +  a<“)K[ei;J]  (59) 


II 


where 


lbijl  “  /  a(5)aT(5)d5 

(60) 

(cijl  •  /  a(5)aT(5)d5 

(61) 

(dijl  *  /  a(5)aT(5)d5 

(62) 

1  •  • 

t«ii  1  -  /  a(5)aT(5)d5 

J  0 

(63) 

CUBIC  HERMITE  POLYNOMIAL  SPLINE 


The  cubic  Hermite  polynomial  spline  is  continuous  in  the  functional 
values  and  its  first  derivatives  across  the  nodes.  Since  we  have  no  second 
derivatives  for  a(5)  in  Eqs.  (58)  to  (63),  no  higher  order  spline  is  necessary 
for  this  problem. 

The  cubic  Hermite  polynomial  gives 


aj.(5) 

m 

l-3C^2e3~ 

a2(5) 

m 

5-2 5 2+5 3 

a(5)  - 

a3(5) 

- 

3^2-2C3 

a4(5) 

m 

- 

- 

whose  derivatives  are 

»i(0 

m 

-65+652 

• 

a2(5) 

m 

1-45+352 

a(5)  - 

• 

*3(0 

m 

6C-6C2 

*4(0 

» 

-25+35 2 

_ 

(64) 


(65) 
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It  is  obvious  from  Che  above  equations  that  the  node  point  values  are 

a(0)  -  (ai(0)  a2(0)  a3(0)  a4(0)]T 

-[1  0  0  0  ]T  (66a) 

a(0)  *  la}(0)  a2(0)  a3(0)  a4(0)]T 

-  [  0  1  0  0  1T  (66b) 

a(l)  -  la3(l)  a2(l)  a3(l)  a4(l)]T 

»  [  0  0  1  0  ]T  (66c) 

a(  1)  -  [ajd)  a2(l)  a3(l)  a4(l)]T 

-[0  0  0  1  ]T  (66d) 


We  wish  to  form  a  vector  whose  components  are  taken  from  the  function  and  its 
derivative  at  the  left  node  and  then  the  same  at  the  right  node.  From  Eqs. 


(48),  (49),  and  (66)  we  have 


y(m)(0) 

- 

aT(0)Y<®) 

y(m)(0) 

- 

aT(Q)Y(®) 

y(m)(l) 

m 

aT(i)Y(m) 

y(o)(l) 

m 

aT<i)Y(®) 

-  10  0  0 

-  0  10  0 

y(®)  •«  Y^m) 

-  0  0  10 

-  0001  (67) 


If  we  define 


Y(m)  .  {y^(®)  Y2^m^  Y3^m^  Y4^m^I^ 


(68) 


Then 


Yl(ffl)  -  y(®)(0)  (69a) 
Y2(m)  .  y(m)(o)  (69b) 
Y3(m)  -  y(m)(D  (69c) 
Y4(m)  -  y(m)(l)  (69d) 


The  above  Implies  Chat  the  same  node  point  has  been  represented  by  two 
notations  as  follows 


y(nrt-l)(Q)  «  y(m)(i) 

(70a) 

y(mH)<0)  -  y(®)(l) 

(70b) 

By  expanding  Eq.  (68)  for  different  m  one  obtains 

Y(0)  -  [o  0  Y3<°>  Y4^°^]t  -  {0  0  y(0)(i)  y(0)(i)]T 

(71a) 

y(D  * 

[y^1)  y2(1)  y3^1>  Y4^1>]T  -  [y(1)(o)  y(1\o)  y(1)(i)  y(1)(d 

]T  (71b) 

y(®)  ■  [Yj(®)  Y2^m^  Y3^m^  Y4^m^]^  * 

(y(m)(o)  y(m)(o)  y(m)(D  v(ln)(i)iT 

(71c) 

y(hH-I)  .  [Y^nH-1)  Y2(m+1)  Y3^nrt*1)  Y4^nrt'1)]T  - 

[y(mH)^O)  y(nrfl\o)  y(BH>(i)  y(lB+1) ( i> ]T 

(7  Id) 

Thus  we 

have 

and 

Y^(n»+1)  .  Y3(m) 

(72a) 

Y2(®1H)  ■  Y4^m^ 

(72b) 

for  m  - 

0,1,2,...K. 

Similar 

to  the  above  equation  one  can  prove  from  Eqs.  (50)  and  (51) 

that  the 

adjoint  variations  are 

and 

$Yj(m+l)  ,  5Y3^m^ 

(73a) 

$Y2(®H)  -  6Y4^n) 

(73b) 
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METHOD  OF  SOLUTIONS 


First  we  take  the  last  term  of  Eq.  (56)  which  is 
K 

R3  -  -  l  5Y2(m)  SY3<“>  6Y4(®)][plj(®)][Y1(®)  Y2(m)  Y3<n>  Y^^lT 

m-1 

(74) 


Using  the  relationship  from  Eqs.  (72)  and  (73)  gives 


K 

R3  -  -  l  { [ PH^n,^Y3^nt'*’^  +  p12(m)Y4^m“1>  +  p13^m)Y3(m)  +  p14^ni)Y4^m>]6Y3(m_1) 

m-1 

+  lp2i(m^Y3(,I,“1)  +  P22(m>Y4(m“1)  +  p23(m>Y3(m>  +  P24(m)Y4(,n)  ] 

+  [p3i^m)Y3^n,“1)  +  P32^m^ Y4^®“^  +  p33(m)Y3(m)  +  ]  6Y3(m) 

+  [  P4i^m^Y3^IB-^  +  P42(m)Y4<®“1)  +  P43(m)Y3(®>  +  P44(m>Y4(®>  ]  6Y4(m>  }  (75) 

R3  *  -  Iph^^Y3^®^  +  P12^^4^^  +  P13^^Y3^^  +  Pi4^^Y4^  ^  ]  6Y3^) 

-  [P2l^^Y3^0)  +  p22^^Y4^®^  +  P23^^Y3^^  +  P24^ ^Y^ ^ ]  6Y4^) 

K-l 

**  I  {[pn(nri'1)Y3^n,J  +  Pl2^ln+*)Y’4^m^  +  pi3(mfl)Y3(mH)  +  p^n+l^^1)] 

m-1 

+  [p31(m>Y3(,B-l)  +  p32(m)Y4<la-1)  +  p33(m)Y3(m)  +  p34(®)Y4(m)]}6Y3(ra) 

K-l 

“  I  {(P21(nH'1)Y3(,,,)  +  P22(m+'1)Y4(m)  +  P23(oH-Dy3(®H)  +  p^m+l^®*!)  ] 
m-1 

+  [p4i(m)Y3(,B~1)  +  p42(a)Y4^®"1)  +  P43(ln)Y3(m>  +  P44(m)Y4(m>  ]  }6Y4(®) 

-  fP31^Y3(K“l)  +  p32^^Y4^”^  +  p33(K)y3(*0  +  P34(K)y4(K)I6y3(K) 

-  [P41(K>Y3(K-D  +  p42Y4<K-l>  +  P43(K)Y3(K>  +  P44OOy4(K>  ]  (76) 


It  is  noted  here  that  the  variations  at  the  far  end  are 

5Y3<k>  -  5/1,  -  0  (77) 

5Y4<k>  -  6/*,'  -  0 


(78) 


by  virtue  of  Eqs.  (36)  and  (37).  Thus  the  last  two  terms  of  Eq.  (76)  drop 
out. 

It  is  again  important  to  emphasize  here  that  the  computation  does  not 
contain  the  condition  placed  at  the  far  end  boundary.  The  calculation  starts 
with  the  initial  conditions  and  carries  through  in  one  direction. 

The  second  term  on  the  right  side  of  Eq.  (36)  gives 

K  _ 

R2  -  l  [qi<®>  q2(m)  q3(m)  q4(m)  ]  [  SY^®-1)  6Y3(®>  6Y4(®>]t 

m*l 

-  q1(1^6Y3<°)  +  q2^1^6Y4^°) 

K—l  K~1  _ 

+  I  [qi^®4-1^  +  q3^®)  1 6Y3^®^  +  l  [q2^nrt‘1^  +  q4^®^]6Y4(®) 
m**l  m-1 

+  q3(K){Y3^K)  +  q^(K)6Y4^^  (79) 

The  last  two  terms  drop  out  again  by  virtue  of  Eqs.  (77)  and  (78)  . 

The  quantity  q(®)  is  again  expressed  as 

qA(m)  „  k-1  f  a£(OQ(m)(OdC  A  -  1,2. 3,4  (80) 

The  first  term  on  the  right  of  Eq.  (56)  is 

Ri  -  -[0  0  6Y3(0)  6Y4^0^ ] [0  0  1  0]T{To[0  010]+  OoK[0  0  01 ] > [0  0  Y3(0)Y4<°>]T 

-  -6Y3<°>{yoY3(0)  +  OoKY4<°>}  (81) 

Combining  all  the  above  results  and  substituting  into  Eq.  (56)  we  have 

0  -  Rj  +  R2  +  R3  (82) 
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by  virtue  of  Eqs.  (36)  and  (37).  Thus  the  last  two  terms  of  Eq.  (76)  drop 
out. 

It  is  again  important  to  emphasize  here  that  the  computation  does  not 
contain  the  condition  placed  at  the  far  end  boundary.  The  calculation  starts 
with  the  initial  conditions  and  carries  through  in  one  direction. 

The  second  term  on  the  right  side  of  Eq.  (56)  gives 
K  „ 

R2  -  l  Ul(m)  q2(m)  q3(m)  q4(m)  1 1 SY^®-0  6Y4(™-1)  6Y3^>  6Y4^m>  ]T 

m-1 

-  qi^SY^0)  +  q2(1)6Y4<0> 

K-l  K-l 

+  l  [qi^®f1^  +  q3^m)  1  SY3(m)  +  l  lq2^nri'1^  +  q4(m> ] 5Y4(m) 
m-1  m-1 

+  q3(K)6Y3<K)  +  q4<K>6Y4(K)  (79) 

The  last  two  terms  drop  out  again  by  virtue  of  Eqs.  (77)  and  (78)  . 

The  quantity  q(m)  is  again  expressed  as 

qA(m)  .  K-l  J  l  -  1.2, 3,4  (80) 

The  first  term  on  the  right  of  Eq.  (56)  is 

RX  -  -10  0  6Y3(0)  6Y4<0)][0  0  1  0]T(yo[0  0  10)+  OoK[0  0  01 J  }[0  0  Y3(0)Y4(°>]T 

-  -«Y3<0>{yoY3<°>  +  aoKY4^°)}  (81) 

Combining  all  the  above  results  and  substituting  into  Eq.  (56)  we  have 

0  -  Ri  +  R2  +  R3  (82) 


16 


o  -  {-{Yo*3(0)  + 

+  qi(1)  -  (Pil^1^^  +  P12(1)y4(0)  +  Pl3(1)Y3(1)  +  pi4(1}Y4<l>]  }6Y3<°) 
+  (q2^^  ”  [P21^^Y3^®^  +  P22^^4^^  +  P23^3^^  +  P24^^4^^I  JdY^*^ 

K-l 

+  I  Uqi(aH>  +  q3(o>] 

m»l 

-  ipuCmt-l)Y3U)  +  p12(m+l)Y4(m)  +  p^CarH )y3(»H)  +  PiA(e*1)  y4^1>) 

-  lp3l<[B>Y3<'B-1>  +  p32(m)Y4(m_1>  +  p33(®)Y3(m>  +  P34(m)Y4(m> )  }<SY3{m> 

K-l 

+  I  {q2(nrH)  +  q4(m>l 
m-1 

-  [p2^Bri‘1^Y3^m)  +  P22^®fl^4^m)  +  p23(nrt-l)Y3<a+I)  +  I 

-  [p41(®)Y3<®-1)  +  P42(m)Y4<0-1>  +  P43<la>Y3(®>  +  )  > 6Y4<m>  (83) 


RECURSIVE  SOLUTIONS 

Since  the  variations  6Y3^^ ,  6Y4^)  ,  5Y3^m^  »  and  &Y^m^  in  Eq.  (83)  are 
all  arbitrary,  the  coefficients  of  all  these  variations  oust  vanish.  Me  first 
take  the  coefficients  of  the  variations  6Y3^^  and  §Y4^). 


P13^  Pl4^ 

y3(l) 

P23(i)  p24^^ 

Y4^> 

_  _ 

(_p11(l)_Y0)(-pi2(1)-a0K) 

y3(°) 

+ 

Vl) 

(_P2i(l)  (~P22^ 

Y4<°> 

lq2(1) 

_ 

—  _ 

(84) 

It  is  noted  that  Y3^  and  Y4^)  are  the  initial  conditions  of  the  problem 
that  is  from  Eq.  (67)  and  (46). 

Y3<°>  -  y0  (85) 


T4(0)  “  Yo  -  K~ly0'  -  R 


,  dy 

•  -  K~ ‘  — 


dt 


(86) 
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We  can  solve  for  Y3O)  and  Y4(l)  in  terms  of  these  initial  conditions  by 


inverting  the  two  by  two  matrix  in  Eq.  (84). 

_  _  _  _  /"_  _  _  _  _  _ 

Y3(D  Pi3(1)  Pi4(1)  J  (-Pn(1)-Y0)  (-P12“«oK)  y0  qi(1) 

■  <  + 

Y/. ( 1)  p23^  J  P24^ ^  I  K~^v'^  09^  ^ 


For  a  general  case  where  m  =  1,2,...K-1,  we  have  by  setting  the 
coefficients  of  <5Y3^m)  and  6Y4^m^  in  Eq.  (83)  to  zero. 


Y3(mH) 

Pl3(afl)  Pl4(m+1) 

Y4(nH-D 

P23(nri_1)  P24(mH) 

<Pll(Bfl>  +  P33(n))  (Pl2(*fl>  +  P34(m>)  Y3(») 
(P21(nt+1)  +  P43U))  (P22(,ttfl)  +  P24(m)>  Y4(a) 


P3l(m)  P32^m^  Y3^n,~1^  q^(nH-l) 

+ 

P41(lB)  P42(m)  Y4<b“1)  q2^nH’l> 


We  solve  the  above  equation  recursively  for  Yj(ort'l)  and  Y4^m+^ .  Starting 
with  1  *  1  we  have  the  initial  conditions  Y3W)  and  Y^O)  and  the  solutions 
from  Eq.  (87)  for  Y3^  and  Y4^) .  These  values  are  substituted  into  Eq.  (88) 
to  obtain  ?3^)  and  Y4^2) .  From  the  values  of  Y3^^,  Y4^^  ,  Y3^)  f  and  Y4^) 
one  can  determine  Y3^)  and  Y4^).  This  procedure  continues  until  we  obtain 
Y3^K)  and  Y4(K)  which  are  the  final  values  of  the  problem. 
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NUMERICAL  RESULTS  AND  DISCUSSION 


The  analysis  presented  In  previous  sections  will  now  be  tested  by  way  of 
some  numerical  examples.  Let  us  consider  a  simple  oscillator  subjected  to  a 
harmonic  force.  The  differential  equation  can  be  written  as 

ray  +  ky  »  f0  cos  u>ft  0  <  t  <  T  (89a) 

where  T  is  some  finite  time  of  interest  and  a  dot  ( *)  denotes  differentiation 
with  respect  to  time.  The  initial  conditions  are 

y(0)  -  y0  and  y(0)  -  y0  (89b) 

The  system  of  Eqs.  (89a)  and  (89b)  is  normalized  with  respect  to  T  and  it 
becomes 

y*"  +  k*y*  «  f*  cos  uf*t*  0  <  t*  <  1  (90a) 

and 

y*(0)  *  yo*  and  y*(0)  «•  yo*  (90b) 

Through  the  following  change  of  parameters 


t 

t*  -  - 
T 


y*(t*)  *  y(t) 


dt 

dt*  =*  — 

T 

dy 

y*' ( t*)  ■  T  — 
dt 


k*  -  kT2/m  ,  f*  -  f0T2/m  ,  uif*  ■  wfT 

yo*  *  yo  *  yi*  ■  Tyi 


(91) 


Comparing  Eq.  (90a)  with  Eqs.  (24)  and  (1),  one  has 

a  *  constant  -  1  ,  e  *  -1 

8*0  ,  y  m  0  and  Q  »  -f*  cos  a>f*t* 


(92) 
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From  the  data  presented  here,  we  further  set 


m  -  i  .0  ,  k  *»  1 .0  ,  r0  »  1.0  ,  uif  -  0.5 

The  parameter  T  is  given  for  each  set  of  sample  calculations. 

First,  Eq.  (84)  can  be  used  exclusively  to  obtain  all  the  solutions. 

This  is  demonstrated  in  Tables  I  through  III.  In  these  tables  T  has  taken  to 
be  ten,  five,  and  two,  respectively  and  the  number  of  steps  for  all  cases  is 
taken  to  be  ten.  Both  y(t)  and  y(t)  are  shown  and  the  exact  solutions  are 

given  in  parentheses  for  comparison.  It  is  clear  that  the  results  are 

convergent,  i.e.,  they  are  improved  as  the  interval  of  time  is  decreased. 

TABLE  I.  SOLUTION  TO  A  FORCED  VIBRATION  PROBLEM  OF  A  SIMPLE  OSCILLATOR 

(0  <  t  <  10,  Ten  Steps.  Exact  Solution  Shown  in  Parenthesis) 


rt 

y(t) 

y(t) 

0 

1.0000 

(Given) 

1.000 

(Given) 

2.0 

1.7590 

(  1.7684) 

-0.711 

(-0.674) 

4.0 

-1.1495 

(-1.0938) 

-1.450 

(-1.512) 

6.0 

-1.8534 

(-1.9195) 

0.867 

(  0.773) 

8.0 

0.2261 

(  0.1663) 

0.564 

(  0.689) 

10.0 

-0.0531 

(  0.1139) 

-0.404 

(-0.381) 
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TABLE  II.  SOLUTIONS  TO  A  FORCED  VIBRATION  PROBLEM  OF  A  SIMPLE  OSCILLATOR 


(0  <  t  <  5,  Ten  Steps.  Exact  Solutions  Shovm  in  Parentnesis) 


t 

y(t) 

y(t) 

0 

1 .0000 

(Given) 

1 .0000 

(Given) 

1.0 

1.8314 

(  1.8315) 

0.4991 

(  .5012) 

2.0 

1.7646 

(  1.7684) 

-0.6828 

(-0.6740) 

3.0 

0.5536 

(  0.5654) 

-1.6161 

(-1.6079) 

4.0 

-1.1074 

(-1.09^8) 

-1.5060 

(-1.5121) 

EH 

-2.1221 

(-2.1217) 

-0.4129 

(-0.4350) 

TABLE  III.  SOLUTIONS  TO  A  FORCED  VIBRATION  PROBLEM  OF  A  SIMPLE  OSCILLATOR 
(0  <  t  <  2.0,  Ten  Steps.  Exact  Solutions  Shown  in  Parenthesis) 


t 

y(t) 

y(t) 

g 

1 .0000 

(Given) 

1 .0000 

(Given) 

1.3892 

(1.3892) 

0.9184 

(  .9184) 

0.8 

1.7132 

(1.7132) 

0.6760 

(-0.6760) 

1.2 

1.9116 

(1.9117) 

0.2961 

(  0.2966) 

1.6 

1.9379 

(1.9382) 

-0.1752 

(-0.1742) 

2.0 

1.7676 

(1.7684) 

-0.6754 

(-0.6740) 
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Some  discussion  on  che  present  formulation  compared  with  previous  work^*^1 


is  in  order  here.  In  previous  work  on  unconstrained,  adjoint  variational 
formulation,  the  point  of  emphasis  was  to  free  the  requirements  of  satisfying 
any  of  the  initial  conditions  and  to  let  the  approximate  solution  converge  to 
them.  In  the  present  analysis  it  is  shown  that  the  far  end  conditions  need 
not  be  considered  in  a  variational  formulation  of  approximate  solutions.  A 
more  detailed  comparison  in  terms  of  numerical  convergence,  competency, 
efficiency,  etc.  is  planned. 


3j.  J.  Wu,  "Solutions  to  Initial  Value  Problems  By  Use  of  Finite-Element- 
Unconstrained  Variational  Formulations,”  Journal  of  Sound  and  Vibration,  53 , 
1977,  pp.  344-356. 

^J.  J.  Wu  and  T.  E.  Simklns,  "A  Numerical  Comparison  Between  Two  Unconstrained 
Variational  Formulations,"  Journal  of  Sound  and  Vibration,  £2,  1980,  pp. 
491-506. 
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